Space covering by growing rays
نویسندگان
چکیده
منابع مشابه
Space covering by growing rays
We study kinetic and jamming properties of a space covering process in one dimension. The stochastic process is defined as follows. Seeds are nucleated randomly in space and produce rays which grow with a constant velocity. The growth stops upon collision with another ray. For arbitrary distributions of the growth velocity, the exact coverage, velocity and size distributions are evaluated for b...
متن کاملar X iv : c on d - m at / 9 51 10 32 v 1 6 N ov 1 99 5 Space covering by growing rays
We study kinetic and jamming properties of a space covering process in one dimension. The stochastic process is defined as follows: Seeds are nucleated randomly in space and produce rays which grow with a constant velocity. The growth stops upon collision with another ray. For arbitrary distributions of the growth velocity, the exact coverage, velocity and size distributions are evaluated for b...
متن کاملSpace Constrained Dynamic Covering
In this paper, we identify a fundamental algorithmic problem that we term space-constrained dynamic covering (SCDC), arising in many modern-day web applications, including ad-serving and online recommendation systems in eBay and Netflix. Roughly speaking, SCDC applies two restrictions to the well-studied Max-Coverage problem [9]: Given an integer k, X = {1, 2, . . . , n} and I = {S1, . . . , Sm...
متن کاملCovering space with convex bodies
1. A few years ago Rogers [1] showed that, if K is any convex body in n-dimensional Euclidian space, there is a covering of the whole space by translates of K with density less than nlogn+nloglogn+5n, provided n > 3. However the fact that the covering density is reasonably small does not imply that the maximum multiplicity is also small. In the natural covering of space by closed cubes, the den...
متن کاملCovering Space in the Besicovitch Topology
This paper studies how one can spread points in the Besicovitch space in order to keep them far one from another. We first study the general case and then what happens if the chosen points are all regular Toeplitz configurations or all quasiperiodic configurations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 1996
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/29/12/006